Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів
1

Algorithmic Aspects of Graph Connectivity || Maximum Adjacency Ordering and Forest Decompositions

Nagamochi, Hiroshi, Ibaraki, Toshihide
Рік:
2008
Мова:
english
Файл:
PDF, 806 KB
english, 2008
2

Counting edge crossings in a 2-layered drawing

Hiroshi Nagamochi, Nobuyasu Yamada
Журнал:
Information Processing Letters
Рік:
2004
Мова:
english
Файл:
PDF, 220 KB
english, 2004
3

A linear time 53-approximation for the minimum strongly-connected spanning subgraph problem

Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Information Processing Letters
Рік:
2003
Мова:
english
Файл:
PDF, 134 KB
english, 2003
4

Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies

Masaaki Shimizu, Hiroshi Nagamochi, Tatsuya Akutsu
Журнал:
BMC Bioinformatics
Рік:
2011
Мова:
english
Файл:
PDF, 401 KB
english, 2011
5

On the one-dimensional stock cutting problem in the paper tube industry

Kazuki Matsumoto, Shunji Umetani, Hiroshi Nagamochi
Журнал:
Journal of Scheduling
Рік:
2011
Мова:
english
Файл:
PDF, 512 KB
english, 2011
7

Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts

Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Journal of Combinatorial Optimization
Рік:
2001
Мова:
english
Файл:
PDF, 329 KB
english, 2001
9

Exact algorithms for maximum independent set

Xiao, Mingyu, Nagamochi, Hiroshi
Журнал:
Information and Computation
Рік:
2017
Мова:
english
Файл:
PDF, 486 KB
english, 2017
12

Algorithmic Aspects of Graph Connectivity || Introduction

Nagamochi, Hiroshi, Ibaraki, Toshihide
Рік:
2008
Мова:
english
Файл:
PDF, 1.55 MB
english, 2008
13

Algorithmic Aspects of Graph Connectivity || Edge Splitting

Nagamochi, Hiroshi, Ibaraki, Toshihide
Рік:
2008
Мова:
english
Файл:
PDF, 478 KB
english, 2008
16

Algorithms for the minimum partitioning problems in graphs

Hiroshi Nagamochi
Журнал:
Electronics and Communications in Japan (Part III: Fundamental Electronic Science))
Рік:
2007
Мова:
english
Файл:
PDF, 545 KB
english, 2007
17

On sparse subgraphs preserving connectivity properties

András Frank, Toshihide Ibaraki, Hiroshi Nagamochi
Журнал:
Journal of Graph Theory
Рік:
1993
Мова:
english
Файл:
PDF, 305 KB
english, 1993
18

Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks

Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Networks
Рік:
2002
Мова:
english
Файл:
PDF, 116 KB
english, 2002
20

Maximum flows in probabilistic networks

Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Networks
Рік:
1991
Мова:
english
Файл:
PDF, 868 KB
english, 1991
21

An exact lower bound on the number of cut-sets in multigraphs

Hideaki Harada, Zheng Sun, Hiroshi Nagamochi
Журнал:
Networks
Рік:
1994
Мова:
english
Файл:
PDF, 903 KB
english, 1994
22

Multigraph augmentation under biconnectivity and general edge-connectivity requirements

Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Networks
Рік:
2001
Мова:
english
Файл:
PDF, 247 KB
english, 2001
23

Augmenting Edge-Connectivity over the Entire Range inÕ(nm) Time

Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Journal of Algorithms
Рік:
1999
Мова:
english
Файл:
PDF, 420 KB
english, 1999
24

An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate

Hiroshi Nagamochi, Toru Hasunuma
Журнал:
Journal of Algorithms
Рік:
2001
Мова:
english
Файл:
PDF, 166 KB
english, 2001
25

Multicommodity flows in certain planar directed networks

Hiroshi Nagamochi, Toshihide Ibaraki
Журнал:
Discrete Applied Mathematics
Рік:
1990
Мова:
english
Файл:
PDF, 1.24 MB
english, 1990
26

An algorithm for constructing star-shaped drawings of plane graphs

Seok-Hee Hong, Hiroshi Nagamochi
Журнал:
Computational Geometry
Рік:
2010
Мова:
english
Файл:
PDF, 844 KB
english, 2010
27

A faster 2-approximation algorithm for the minmax p-traveling salesmen problem on a tree

Hiroshi Nagamochi, Kohei Okada
Журнал:
Discrete Applied Mathematics
Рік:
2004
Мова:
english
Файл:
PDF, 250 KB
english, 2004
28

Minmax subtree cover problem on cacti

Hiroshi Nagamochi, Taizo Kawada
Журнал:
Discrete Applied Mathematics
Рік:
2006
Мова:
english
Файл:
PDF, 234 KB
english, 2006
29

Two equivalent measures on weighted hypergraphs

Hiro Ito, Hiroshi Nagamochi
Журнал:
Discrete Applied Mathematics
Рік:
2006
Мова:
english
Файл:
PDF, 177 KB
english, 2006
30

Sparse connectivity certificates via MA orderings in graphs

Hiroshi Nagamochi
Журнал:
Discrete Applied Mathematics
Рік:
2006
Мова:
english
Файл:
PDF, 198 KB
english, 2006
31

Drawing c-planar biconnected clustered graphs

Hiroshi Nagamochi, Katsutoshi Kuroya
Журнал:
Discrete Applied Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 608 KB
english, 2007
32

An approximation algorithm for dissecting a rectangle into rectangles with specified areas

Hiroshi Nagamochi, Yuusuke Abe
Журнал:
Discrete Applied Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 247 KB
english, 2007
33

Bisecting a 4-connected graph with three resource sets

Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
Журнал:
Discrete Applied Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 405 KB
english, 2007
34

The source location problem with local 3-vertex-connectivity requirements

Toshimasa Ishii, Hitoshi Fujita, Hiroshi Nagamochi
Журнал:
Discrete Applied Mathematics
Рік:
2007
Мова:
english
Файл:
PDF, 271 KB
english, 2007
35

Convex drawings of graphs with non-convex boundary constraints

Seok-Hee Hong, Hiroshi Nagamochi
Журнал:
Discrete Applied Mathematics
Рік:
2008
Мова:
english
Файл:
PDF, 888 KB
english, 2008
36

Augmenting forests to meet odd diameter requirements

Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi
Журнал:
Discrete Optimization
Рік:
2006
Мова:
english
Файл:
PDF, 460 KB
english, 2006
37

Generalizing the induced matching by edge capacity constraints

Takuro Fukunaga, Hiroshi Nagamochi
Журнал:
Discrete Optimization
Рік:
2007
Мова:
english
Файл:
PDF, 264 KB
english, 2007
39

Network design with weighted degree constraints

Takuro Fukunaga, Hiroshi Nagamochi
Журнал:
Discrete Optimization
Рік:
2010
Мова:
english
Файл:
PDF, 369 KB
english, 2010
40

Some Theorems on Detachments Preserving Local-Edge-Connectivity

Takuro Fukunaga, Hiroshi Nagamochi
Журнал:
Electronic Notes in Discrete Mathematics
Рік:
2006
Мова:
english
Файл:
PDF, 222 KB
english, 2006
41

A simple recognition of maximal planar graphs

Hiroshi Nagamochi, Takahisa Suzuki, Toshimasa Ishii
Журнал:
Information Processing Letters
Рік:
2004
Мова:
english
Файл:
PDF, 136 KB
english, 2004
42

Minimum cost subpartitions in graphs

Hiroshi Nagamochi, Yoko Kamidoi
Журнал:
Information Processing Letters
Рік:
2007
Мова:
english
Файл:
PDF, 141 KB
english, 2007
43

A -approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

Hiroshi Nagamochi
Журнал:
Journal of Algorithms
Рік:
2005
Мова:
english
Файл:
PDF, 234 KB
english, 2005
44

On the approximation of the generalized capacitated tree-routing problem

Ehab Morsy, Hiroshi Nagamochi
Журнал:
Journal of Discrete Algorithms
Рік:
2010
Мова:
english
Файл:
PDF, 226 KB
english, 2010
46

On the one-sided crossing minimization in a bipartite graph with large degrees

Hiroshi Nagamochi
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 467 KB
english, 2005
47

A robust algorithm for bisecting a triconnected graph with two resource sets

Hiroshi Nagamochi, Kengo Iwata, Toshimasa Ishii
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 264 KB
english, 2005
48

Approximability of the capacitated -edge dominating set problem

André Berger, Takuro Fukunaga, Hiroshi Nagamochi, Ojas Parekh
Журнал:
Theoretical Computer Science
Рік:
2007
Мова:
english
Файл:
PDF, 303 KB
english, 2007
49

An improved approximation algorithm for capacitated multicast routings in networks

Ehab Morsy, Hiroshi Nagamochi
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 946 KB
english, 2008
50

Approximating a vehicle scheduling problem with time windows and handling times

Hiroshi Nagamochi, Takaharu Ohnishi
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 769 KB
english, 2008